n=500;
m=1000;
X=[200,269,149,259,213,190,480,329,288,472,405,251,157,400,404,147,172,438,74,285,371,140,346,18,179,353,77,403,467,406,168,200,215,248,1,105,31,384,298,476,86,154,489,93,43,131,387,56,23,299,337,159,137,159,382,437,97,8,379,60,265,366,389,40,367,66,271,66,133,233,312,82,491,114,490,465,45,60,454,387,43,142,173,278,31,297,202,286,258,225,293,123,339,121,442,110,215,458,40,12,471,216,287,66,337,9,210,475,331,79,13,113,403,351,80,92,97,89,255,13,16,497,464,468,406,209,456,475,227,152,330,133,477,201,85,460,495,441,479,56,34,145,285,325,247,478,16,360,204,283,135,474,222,471,119,288,456,200,226,430,19,172,336,189,216,112,8,56,234,60,256,194,129,113,453,319,291,288,444,242,359,127,348,378,137,407,274,106,467,132,204,215,68,51,290,310,471,97,152,303,136,386,121,379,24,383,109,39,320,295,392,203,410,454,490,284,500,417,213,162,487,484,10,395,332,276,212,462,111,441,83,260,147,297,90,127,435,403,58,50,97,421,289,290,301,215,387,288,311,262,117,17,62,97,273,52,205,379,299,184,114,151,215,227,34,63,132,16,255,130,271,210,218,154,358,107,233,242,441,126,126,89,29,361,346,5,416,48,479,293,14,440,302,475,87,357,289,139,446,156,207,242,88,133,87,192,7,314,129,51,259,239,353,446,381,324,34,191,227,2,84,160,321,482,470,330,323,413,273,145,372,498,247,85,389,271,441,133,320,172,441,355,102,258,57,157,169,345,470,47,342,247,62,394,148,183,134,230,139,279,69,74,379,418,183,71,70,2,311,428,226,488,454,225,168,439,89,39,410,377,242,381,2,217,288,10,320,498,79,129,40,255,409,100,130,285,148,422,280,188,165,81,427,198,202,261,379,146,329,415,190,146,111,114,446,190,378,13,440,335,404,7,325,493,357,485,445,1,385,264,90,124,211,117,141,342,119,231,218,172,10,157,28,458,236,73,90,341,13,278,120,375,125,370,266,26,26,101,312,260,450,340,204,254,206,59,108,181,452,152,477,436,490,265,417,168,333,306,90,263,427,449,176,116,398,236,80,413,295,418,107,346,51,466,315,143,393,199,310,429,98,2,325,322,59,324,199,45,247,177,399,75,147,486,277,460,8,196,213,390,440,438,31,69,209,139,366,290,240,469,453,25,71,476,249,186,40,213,136,175,17,431,256,248,138,133,146,10,321,322,431,350,37,60,367,355,259,230,365,315,476,430,196,274,445,339,37,117,342,156,478,96,303,107,77,173,25,343,255,75,143,158,189,259,327,460,19,199,221,159,24,142,463,373,427,169,208,192,129,62,296,69,313,71,413,181,18,207,249,415,349,294,286,37,20,483,281,399,160,293,247,318,267,88,227,286,215,463,14,256,474,229,394,1,191,497,191,53,440,260,397,429,342,335,52,114,139,18,455,283,332,450,182,219,299,455,439,81,87,343,261,38,435,298,200,43,214,64,86,468,498,247,49,409,16,210,403,397,170,14,109,106,69,333,93,375,423,181,484,374,63,134,232,167,340,246,30,151,209,30,349,197,248,324,422,212,306,143,86,347,33,5,160,488,471,106,176,177,147,430,420,422,311,22,379,333,193,40,125,65,453,206,148,344,150,195,447,1,261,275,469,258,344,318,486,419,208,201,443,278,8,368,133,192,204,493,162,482,358,424,68,278,412,313,16,414,297,425,396,40,491,413,33,500,60,133,5,41,454,282,203,48,365,33,470,477,416,398,442,305,164,78,247,345,400,345,444,453,400,393,293,178,314,105,181,229,480,279,209,473,400,282,179,113,402,220,316,391,53,129,326,339,58,175,331,406,32,200,268,467,403,171,50,353,73,167,273,163,144,462,456,475,106,244,467,280,211,233,285,184,283,411,386,98,377,345,150,193,297,477,352,199,110,491,460,323,409,288,65,16,140,448,8,364,52,452,291,377,188,101,263,99,484,123,102,240,327,115,346,383,125,237,160,142,2,242,202,407,165,403,454,387,149,480,188,222,123,487,460,157,38,323,217,244,234,417,323,300,266,254,66,207,458,134,113,178,114,451,393,342,156,172,271,376,458,119,257,135,10,328,105,446,452,83,4,236,320,201,344,470,353,472,487,269,191,46,490,117,446,218,259,87,229,440,300,260,231,8,73,455,329,323,414,54,226,353,498,98,234,404,133,231,64,95,80,105,497,220,303,350,190,156,138,202,465,253,141,17,433,223];